PACKING NUMBERS OF RATIONAL RULED 4-MANIFOLDS 



OLGUTA BUSE AND MARTIN PINSONNAULT 



Abstract. We completely solve the symplectic packing problem with equally sized balls for any 
rational, ruled, symplectic 4-manifolds. We give explicit formulae for the packing numbers, the 
generalized Gromov widths, the stability numbers, and the corresponding obstructing exceptional 
classes. As a corollary, wc give explicit values for when an ellipsoid of type E{a,b), with — g N, 
embeds in a polydisc P{s,t). Under this integrality assumption, we also give an alternative proof 
of a recent result of M. Hutchings showing that the ECH capacities give sharp inequalities for 
embedding ellipsoids into polydisks. 
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1. Introduction and main results 

1.1. Background. Let UkB{c) be the disjoint union of fc standard 2ri-dimcnsional balls of radius r 
and capacity c ~ 7rr^. The fc*'^ packing number of a compact, 2n-dimcnsional, symplectic manifold 
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(M,w) is 



Pk{M,uj) 



sup^ VOl(Ufcg(c) 

vol{M, uj) 



where the supremum is taken over all c for which there exists a symplectic embedding of Ufc_B(c) 
into (M, w). Naturally, pk{M,uj) < 1. When pk{M,uj) = 1 we say that (M, w) admits a full packing 
by k balls, otherwise we say that there is a packing obstruction. An essentially equivalent invariant 
is the generalized k*"^ Gromov width Wfc(M, w) defined by setting 



Although no general tools are known to compute those invariants for arbitrary symplectic manifolds, 
some results can be derived from complex algebraic geometry. For instance, in [T^, D. McDuff and L. 
Polterovich computed pfe(CP^), for k <9. They also proved that p/j(CP") = 1 whenever k = and 
that limfe_j.co w) = 1 for any compact symplectic manifold. In view of that later result, it is 

natural to ask whether the sequence Pk{M, uj) is eventually stable, that is, whether there is a number 
Nstah{M,uj) such that pk{M,u!) = 1 for all k > Nsteih{M,uj). To date, this remains an interesting 
open question (see [1] and [5] for a complete discussion). The only general result in that regard is 
due to P. Biran ([1], [2]) who settled this question positively for all closed symplectic 4- manifolds 
whose symplectic forms (after rescaling) are in rational cohomology classes. His techniques allowed 
him to obtain some lower and upper bounds for iVstab(Af^, which can be explicitly computed in 
some cases. In particular, he showed that A'stab(CP^) < 9 which, in view of McDufF and Polterovich 
results, is sharp. 

The same techniques apply to rational ruled symplectic 4-manifolds. Recall that, after rescaling, 
any such manifold is symplectomorphic to cither 

• the trivial bundle M° := (5^ x S'^,uj^), where the symplectic area of the a section x {*} 
is /i > 1 and the area of a fiber {*} x 5^ is 1; or 

• the non trivial bundle Af^ (S^ k S'^,u!ji), where the symplectic area of a section of 
self-intersection — 1 is > and the area of a fiber is 1. 

In [1] Biran showed that 



\Nk{M,uj) = sup{c I Ufc B{c) embeds symplectically into (A/, w)} 
oo 

For a compact manifold of dimension 2n the width is thus bounded by 





(1) 



where the infimum is taken over all naturals ni,n2 for which the Diophantine equations 




admit a vector solution (toi. 



. , nik) e N*^, while 




where the infimum is taken over all naturals ni , n2 for which the equations 
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admit a vector solution (mi, . . . , nik) E N*^ (as we will see later, those equations simply ensure that 
the exceptional classes in the fc-fold blow-up of Af^ have nonnegative symplectic areas). He also 
obtained the following bounds for the stability number of Af°: 

2^1 < iVstab(M°) < 8m 

Building on [TJ [16], F. Schlenk [20] later computed the packing numbers pk{MJj^), i = 0, 1, for 
k < 7 (those can be found in Appendix A), and proved that 



max(8,2/i+l) < iVstab(Mi) < 




if 5 < M 
if /-t < 5 



The above results reduce, in principle, the computation of the packing numbers j3fc(M^), A: > 8, 
and of the stability numbers A'stab(A/^) to purely arithmetic problems. However, since their general 
solutions are not known, they do not yield explicit formulae in terms of the parameters k and fi. 

1.2. Main results. In this paper, we use a modified version of Li-Li's reduction algorithm [ll | .jl2 | . 
to compute the packing numbers, the generalized Gromov widths, and the stability numbers of 
rational ruled symplectic 4-manifolds. We also identify the exceptional homology classes that give 
the obstructions to symplectic embcddings of k balls in M^, for fc > 8. We observe that our method 
can be used, in principle, to compute the packing numbers of any fc-fold symplectic blow-up of CP^. 
We also note that D. McDufF and F. Schlenk used a similar method in [T3] to fully describe the 
embedding functions of four dimensional ellipsoids into standard balls. 

1.2.1. The Trivial bundle. For the trivial bundle M°, our computations of the generalized Gromov 
widths Wfc(Af°) reveal that the obstructions to the embeddings of fc > 8 balls in Af^* depend in an 
essential way on the parity of fc. Indeed, fixing fc > 8 and viewing ~ Wkip-) as a function of 
> 1, we show that there are only finitely many obstructions for fc odd, while there arc infinitely 
many obstructions for fc even. 

Theorem 1.1. Let Mf^ = (5^ x 5*2, ^cr © cr) with fi>l. 

(1) When k = 2p + 1 is odd, the generalized Gromov width W2p+i{M^) is given by 



w2p+i(Af°) = <j ^ff^e[p+i- VW+i, P + i) 

1 if n e [p+ 1, oo) 



(2) When k = 2p is even, there exist a decreasing sequence {Sn} with limit X = ^ ^^^^ ~^ o,nd 
intervals In given by Iq = [p, oo), In = [Sn, Sn-i), and I^o = [1, 7), as well as a sequence 
of linear functions Wn : M — > M, n > I, such that 



{Cvoi = y ^ if IJ- & loo 
Wnin) if lie In, n>l 

1 ifl^elo 

In Section [3j Proposition 13.71 gives explicit formulae for the functions «;„, as well as complete 
descriptions of the even generalized Gromov widths W2p as piecewise linear functions of /i. As 
an immediate corollary, we get the packing numbers of (see Corollaries 13.41 and I3.17P and we 
compute the stability numbers of M^, namely 
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^f^,e [1, f)u(f, 2] 

if fie (2, oo] 



while its even stability number is given by 



2 ^+2+- 



It follows that 



9 z/M=f 

Nodd if lie [1, f)u(f, 2] 

iVodd(M;^)-l (2, c»] 



Before we move on to describe our results in the twisted case, let us explain the following conse- 
quence of Theorem 1 1.1 1 Given positive real numbers a, 6, s, t, recall that the standard 4-dimensional 
ellipsoid E{a, b) is defined by setting 



Recently D. Muller [17] showed that the problem of embedding an ellipsoid into a polydisc is equiv- 
alent with embedding a collection of balls of various sizes into the polydisc. Using this, we can 
state 

Corollary 1.3. Let k be any integer greater than 8 and let a,s,t be any positive real numbers with 
s < t. Denote by fj. = ^. The following are equivalent: 

i) E{a,ka) ^ P{s,t) 

ii) Ifk = 2p+l then f < Wfe = min{l, Cvoi, ^fp^}- If k = 2p then f < Wfc = min„gN{l, Cvoi, w„}. 
Moreover, there is an n € N U {oo} so that /.j = ^ G /„ and the precise value of this is 
given by Theorem \1.1\ part (ii). 

The proof of that corollary is given at the end of the paper. In that section, we also give an 
alternative proof, valid only for the case when b/a is an integer, of a recent result of M. Hutchings j6], 
[8] stating that the embedded contact homology (ECH) capacities give sharp conditions under which 
an ellipsoid of type E{a, b) embeds in a polydisk Pii', /i). 

1.2.2. The Nontrivial bundle. One would expect results similar to those of Theorem 1 1.1 1 to hold for 
the twisted bundle M},. However, it turns out there is no essential difference between odd and even 
widths. Instead, all the complexity appears at the special value fc = 8. 

Theorem 1.4. There exist three functions ui(/x,n), M2(/i,n), u^{^,n), depending on /j, G (0, oo) 

and n G Z \ 0, all linear in fi, such that 




while the standard 4-dimensional polydisk P(s,t) is given by 

P{s,t) {z e I 7r|zip < s, 7r|z2p < t} 



W8 (M^D 



mm 

nez\{o} 



( 




2^^ + 1 
8 



, ui{n,n), U2ifi,n), usifi^n) 



6(1 + 6 
17 
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In Section |4j we give explicit formulae for the functions Ui(fi, n), as well as complete descriptions 
of the generalized Gromov width ws as a piecewise linear functions of fi. As a corollary, we show 
that there exist infinitely values of fi for which we can fully pack the nontrivial bundle with 8 disjoint 
balls. Indeed, if we define the set S C (0,oo) by setting 



S = 



8n^ - 8n + 1 



1 

2' 



Bn^ + 8n + 1 



71 > 1 



16ri2 ' 2' 16n2 
then we have 

Corollary 1.5. There is a full packing of the nontrivial bundle by 8 balls if and only if /i S 5. 

The general case fc > 9 is easier to deal with as the number of obstructions is always finite, namely 

Theorem 1.6. Given k > 9, let us write k = 2p or k = 2p+l depending on the parity of k, and let 
H G (1/2, oo). Then the k*^ generalized Gromov width of is given by: 



Cvol 



2m+1 
2p 



if fie [1/2, p-V2p) 

'if 1^ e [p - V2p ,p) 
if lie [p, oo) 



id 



W2p+l(A/^) 



Cvol — 

P(P+M-1) 

2p 

1 



2p+l 



p-'-2p^ + l-{p-l)y/2^ 

P(P-I) 
p+1 ' 



P+ 



P 



if fie 
if fie 
if fie 
if fie 

The previous results allow us to compute the stability numbers of the nontrivial bundle, namely 
Corollary 1.7. 



1/2, 



-2p'^+i-(p-i)V2FFT 

7^ 



p, oo) 



The stability number A^stab of is 



stab 



1 



if fie S 
if fie (0, 
e [|, 







To conclude this introduction, we want to point out that our presentation is written with a dual 
purpose in mind. First, we obtained our results through an hybrid process of mathematical reasoning 
and computer-aided symbolic computations using SAGE |18] . and our exposition replicates part of 
that process. Secondly, although we don't discuss the arithmetic aspects of the reduction process in 
the present paper, we advance the idea that the reduction algorithm is an effective computational 
tool that can be used in many other instances where one must deal with Diophantinc approximation 
problems involving hyperbolic lattices. 

Acknowledgments. The authors would like to thank Yael Karshon and Dusa McDuff for their 
interest in this work and for many useful comments and suggestions. Many thanks to Michael 
Hutchings for providing us with an early version of and sharing with us his computations for the 
ECH capacities of polydiscs. We thank MSRI where part of this work was completed. 

2. Embedding balls in symplectic 4-dimensional rational manifolds 

2.1. Symplectic embeddings of balls and symplectic blow-ups. Using the correspondence 
between ball embeddings and blow-ups, the problem of deciding whether a collection B = UiB{Sj) of 
k disjoint balls of capacities dj embeds symplectically in M* reduces to the question of understanding 
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the symplcctic cone of the fc-fold blow-up of Af^ (see, for instance, McDufF-Polterovich [16]). Because 
the fc-fold blow-up of Af^ is diffeomorphic to CP^ blown-up (fc + 1) times, this is in turn equivalent 
to understanding the symplectic cone of the rational sur faces CP^# (fc + 1)CP2, for fc > 1. 

2.2. Reduced classes and symplectic cones of rational surfaces. Given n > 1, let us denote 
by Xn := (Xn,ujx-Si,....Sn) the n-fold symplectic blow-up of (CP^,wa) at n disjoint balls of capacities 
Si, . . . 6n- Let {L, El, ■ ■ ■ , En} be the standard basis of H2{Xn', Z) consisting of the class of a line L, 
and the classes Ei, 1 < i < n, the exceptional divisors. Using Poincare duality, the cohomology 
class of the symplectic form on Xn is identified with XL — SiEi while, given any compatible 
almost-complex structure J on X„, the first Chern class ci := ci(J) € i7^(X„;Z) is identified with 
the homology class K := 3L — Ei. 

The intersection product gives H2{Xn','Z) the structure of an odd unimodular lattice of type 
(l,n), while H2{Xn;^) becomes an inner product space of signature (l,n). Let V and V+ denote, 
respectively, the positive cone and the forward cone in H2{Xn',M.): 

V ■.= {Ae iJ2(^n;R) | A 7^ 0, and A • A > 0} , 
V+ := i^aoL-J2a,E, e V \ ao > 0^ . 

Let Ck C H2{Xn;R) be the isT-symplectic cone, that is, 

Ck ^{Ae H2{Xn; \ A = PB[u] for some u e O^}, 

where Qk is the set of orientation-compatible symplectic forms with K as the symplectic canonical 
class. Similarly, let £k C H2{Xn; Z) be the set of symplectic exceptional homology classes, that is, 

£k {E \ E ■ E ~ —1 and E is represented by some embedded w-symplectic sphere, lo e ^k} ■ 

Building on the work of Taubes on Seiberg-Witten and Gromov invariants, T.-J. Li and A.-K. Liu 
characterized the symplectic cone of smooth, closed, oriented 4-manifolds with = 1 in terms of 
exceptional classes. In the case of Xn, this gives 

Theorem 2.1 (see [IU|, Theorem 3). 

Ck ^ {A e V+ \ A ■ E > for all E e £k}- 

Since £k is not explicitly known for n > 10, this characterization cannot be used directly to 
show that a given class A G 7^+ belongs to Ck- However, the group Diff+ of orientation preserving 
diffeomorphisms acts on H2{Xn;'Z), and any diffeomorphism preserving K also preserves the sets 
£k and Ck- Let us write 0(1, n) for the group of orthogonal transformations of H2{Xn; Z), £'(1, n) 
for the image of Diff+ in C(l,n), and DK{^,n) for the subgroup of D{l,n) fixing K. Recall that 
if a class A S H2{Xn', of self-intersection ±1 or ±2 is represented by a smooth embedded sphere, 
then the reflection about A 

belongs to D{l,n). Assume n > 3 and set 

= L — El — E2 — E-i 
a^^E,- E,+i , l<i<n-l. 

For n > 3, those classes are represented by smooth embedded spheres, and since ai ■ ai — —2 and 
K - ai = 0, the reflections belong to -Dif (1, n). The reflexion € := rag, classically known as the 
Cremona transformation, takes a class (oq ; ai, . . . , a„) to the class 

(ao — d ; ai — d, a2 — d, a2 — d, — d, a^ . - . , an) 
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where d = ai + 02 + 03 — ao, while the reflexion Tq. , i > 1, permutes the coefficients ai and fli+i. 

The key ingredient to understand the action of Dk{^, n) on the symplectic cone Ck is the notion 
of a reduced class: 

Definition 2.2. Let fc > 3. A class A = a^L — aiEi is said to be reduced with respect to the 
basis {L, Ei, . . . , Ek} if ai > 02 > • • • > > and ao > ai + 02 + 03. 

Tlieorem 2.3. Assume n > 3. 

(1) (see [12j. Theorem 3.1) The group D(l,n) is generated by the reflections {rL,rEi,rag, ... ,ra^}- 
In particular, it follows that the group Dk{1j n) is generated by the reflections {rag, • ■ • , ra^}. 

(2) (see Theorem D and [lOj . Theorem 1) The group Dif(l,n) acts transitively on £k- 

(3) (see [21j . Proposition 2.2) The orbit of an element A £ V under the action of D{l,n) 
contains a unique reduced class. 

(4) (see [lOj . Proposition 4.9 (3)) A reduced class A — a^L — OiEi belongs to Ck if o,nd only 
if Oi > for all i. 

Combining Theorem 12.11 with Theorem 12.31 (2), we have 

Corollary 2.4. Let Cq denote the set of reduced classes a^L — OiEi with Oi > 0, Vi. 

(1) A class A S belongs to Ck if o,nd only if its orbit under £)if(l,n) only contains classes 
A = oqL — a.iEi with Oi > 0, Vi. 

(2) The set Cq is a fundamental domain ofCK under the action of DK{l,n). In particular, 

CK = DK{l,n)-Co 

2.3. Tiie reduction algoritiim. Theorem 12.31 and Corollary 12.41 lead to a simple algorithm to 
decide whether a given class in V+ belongs to Ck- To simplify notation, let us write (ao ; oi, . . . , a„) 
for the class aoL — OiEi. 

Step 1. Set £ = -1 and pick vq := (a[] ; a?, . . . , a°) e P+. 

Step 2. Increment i by one. If > • • • > af^, set i'l = Vi and go to Step 3. Otherwise, using 
reflections Tq. G Dk{1, n) about at ~ Ei — -Bj+i, 1 < i < n ~ 1, permute the coefficients of 
vi so that > flj > • • ■ > and write iii for the reordered vector. 

Step 3. Let af^ be the last coefficient in Vi. If af^ < 0, then vg <^ Ck- Thus vq ^ Ck and the algorithm 
stops. 

Step 4. Let di :~ af + 02 + — Oq. If < 0, then the class is reduced. In that case 
— If afj > 0, then vg G Ck, hence vq £ Ck as well, and the algorithm stops. 

^ If afj = 0, then ve is in the boundary of Ck, hence vq is in the boundary of Ck as well, 
and the algorithm stops. 

Step 5. The class vg has non-negative coefficients but is not reduced. Apply the reflexion r'^g G 
Dk{1, n) about ^ L — Ei — E2 ~ Ej, io obtain the class vector 

vt+i = (oq - di>;a[- di, 03 - di, - di, . . . , a^) 

= (2aJ, - a\ - 4 - 4; - 4 - 4, af^ - a\ - 4, a^^ - - 4, <, . . . , a'J 

= (ar;«r\...,e^) 

and go back to Step 2. 

We claim that the algorithm stops after flnitely many iterations. To see this, first note that the 
self-intersection of all the vectors Vi is constant (since every vg is obtained from vq by applying an 
element of DK{l,n)). Because vq G V^, this implies that 

Vi-Vi = {4f-J2{air->0, 
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SO that |ao| > |af |, for all 1 < z < 71. Note also that since Gq > 0, we must have Og > 0, for all £ >Q. 
This follows from the fact that in Step (4) above, Oq^^ ~ 2aQ — a| — 02 — a| < Oq is negative if and 
only if 2ag < + ftj + a| . But since 

0<A-A = {air-Y^{a^f and (a^^ + 4 + 4)' < 3 (K)^ + (4)^ + (4)^) , 

i 

that would imply 

+ [aif + [air < {a^f < f {{a{f + {4f + {aif) . 

Hence a^^^ must be non-negative. 

Since the algorithm stops whenever the smallest coefficient of some in is negative, let us suppose 
that, starting with some vq g P+, we obtain an infinite sequence of vectors vg with non- negative 
coefficients ag > > • • • > af^ > 0. By Corollary 12. 4[ all the vectors vi arc in the closure of Ck- 
Note also that none of the vectors Vi is reduced, so that di > 0, for all > 0. 

Suppose that vq G Ck, that is, all the coefficients af are strictly positive. In that case, there exists 
a symplectic form luq such that [ujq] = vq. The process produces a sequence cui of symplectic forms 
which are, by construction, diffeomorphic to the initial symplectic form ujq and such that, for at least 
one index i > 1, a^f' := {[LiJi],Ei) is a strictly decreasing sequence of positive numbers. By Taubes 
results on the equivalence of Seiberg-Witten and Gromov invariants, the Gromov invariant of Ei 
only depends on the underlying smooth structure of X„. Thus, the class Ei contains an embedded 
Wf-symplectic sphere whose size is a\. The diffeomorphism from (X„,a;^) to (X„,a;o) carries this 
sphere to an embedded symplectic sphere in (X„,a;o) of size a[. However, the set of symplectic areas 
of exceptional spheres does not have accumulation points, see for instance [3] Lemma 4.1. Thus, 
the sequence a^, being a decreasing sequence of positive numbers that does not have accumulation 
points, must be finite. 

If Wo is in the boundary of Ck, then all belong to SCk and there are integers iV > and 
2 < TO < n — 1 such that, for all £ > N, we have 7^ and 

lilt I r\ n\ 

vg = (ag;ai,a2,...,a„,0, ...,0) 

Because • > and > 0, we must have m > 2. If to = 2, then = 0, so that a^^^ = 
a\ — di — —d( < 0, which contradicts the fact that af > 0, for all ^ > 0. Hence, m > 3. The vectors 
(og ;a{, . . . ,ci^), £ > N, have strictly positive coefficients and thus represent classes in H2{Xm','Z) 
which, by Corollarv l2.4| must be in C/f (Xm). By the previous argument, the sequence Vi must be 
finite. 

2.4. Strategy for the computation of Wfe(A'/^) and pfc(Ai^). Recall that any rational ruled 
4-manifold is, after rescaling, symplectomorphic to either 

• the trivial bundle M° := (5^ X S'^,a;J^), where the symplectic area of the a section 5*^ x {*} 
is /i > 1 and the area of a fiber {*} x S"^ is 1; or 

• the nontrivial bundle (5^ x 6*^,0;^), where the symplectic area of a section of self- 
intersection — 1 is /i > and the area of a fiber is 1. 

We identify the fc-fold blow-up of M° of equal sizes c = ci = • • • = Cfc, with CP^ blown up 
(fc + 1) times endowed with a symplectic form wJJ ^ which gives area /i + 1 — c to a line and areas 
{/i — c, 1 — c, c, . . . , c} to the (fc + 1) exceptional divisors. We represent the Poincare dual of ^] 
by the vector 

<c:= (m + 1-c;m-c,c><('-^\1-c) eH2{Xk+i;M.) (4) 

Similarly, we identify the fc-fold blow-ups of M^^ of equal sizes c — ci — ■ ■ ■ ^ c^, with CP^ blown 
up (fc + 1) times endowed with a symplectic form tuj^ ^ which gives area /i -f 1 to a line and areas 
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{fi, c, . . . , c} to the (fc + 1) exceptional divisors. The Poincare dual of [w^^] is thus represented by 
the vector 

i^U := (m + 1 ; ') € iJ2 {Xk+i ; K) (5) 
The existence of an embedding of k disjoint balls of capacity c into is then equivalent to v^^ ^ 
belonging to the symplectic cone Ck of Xfc+i, where K := (3 ; l^C'^+i)). Hence, given fc > 8, the 
computation of the generalized Gromov widths Wfc(A/^) and of the packing numbers pk{M^) reduces 
to finding the largest capacity c > such that 

• the orbit of wj^ ^ under Djf (1, fc + 1) only contains non- negative vectors or, equivalcntly, the 
reduction algorithm applied to produces a reduced and non-negative vector. 

A posteriori, once one knows the generalized Gromov widths given in Theorem 11.11 and Thco- 
rem ll.6( one can easily check that those numbers are the right ones. Indeed, given fi and = Wfc(/.t), 
it is enough to find two automorphisms 0i, 02 € -D^f (1, fc + 1) such that 

• 0i(w;^,Wfc) is non- negative and reduced 

• for each e > 0, (/)2('yp.wt.-i-e) contains a negative coefficient. 

This can be done using the reduction algorithm. Our strategy is then to proceed backward: (i) use 
the algorithm to find upper bounds w„ = Wn{lj) for the value of Wfc, (ii) find the smallest one, 
say it;„Q, and (iii) show that one gets a nonnegative reduced vector after setting c = u)„„ in uj^^^. 
Since the algorithm consists in applying elements of Dk{^, fc -I- 1) to the initial vector ^, a simple 
dualization gives us an exceptional class E S Ci4-(Xfc+i) that defines the obstruction. More precisely, 
if (/< G Dk is the automorphism corresponding to the upper bound = Wno , then 

so that (j)* Ek+i is an obstructing exceptional class. Such a class is generally not unique and, in fact, 
the reduction process often gives finitely many choices. 

3. Embeddings of fc > 8 disjoint balls in the trivial bundle M° 

This section will be dedicated to proving the results in Theorem 1 1.1 1 as well as introducing several 
immediate corollaries. As explained in Section 12.41 the computation of the generalized Gromov 
widths Wfc(Af°) and of the packing numbers pk{M^) reduces to finding the largest capacity c > 
such that the vector 

vo := = (m + 1-c;/.-c,c^('^"1),1-c) 

belongs to the closure of the symplectic cone of Xk+i- 

The initial step of the reduction algorithm already gives nontrivial results. Indeed, the vector vq 
is non- negative only if c < 1, which is equivalent to the fact that the Gromov width is wi(A/^) = 1. 
This obviously gives an upper bound for w^, and we note that this bound is stronger than the 
volume condition whenever fi > ^. Now, the vector vq is ordered only if we suppose c > 1/2. When 
< c < i, the reordered vector vq is 

Vo = (a* + 1 - c;Ai-c, 1 - c,c''('^"i)) , 

which is positive and reduced (since its defect is zero). Now, we observe that Cvoi < 1/2 if and only if 
k > 8ii. Hence, Wfc(A/°) = Cvoi whenever fi < ^. That implies we have full packing by fc balls for all 
H G [l,fc/8] while, for ^ G (fc/8,c>D), we have the lower and upper bounds 1/2 < Wfc < min{l,Cvoi}. 
Given n G N, let us write 

A„ = ^ + 1 — c — ndo 
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where do = 2c — 1. Using this notation, we have 

z;o = (Ao;Ao-l,c'^"\(l-c)). 

Given /i > /c/8 and c G (1/2, 1], the vector vq is ordered, and has defect do = 2c — 1 > 0. Applying 
a Cremona transformation £ foUowed by the permutation := (1, 2, fc + 1, fc + 2, 3, . . . , fc), we get 



the vector 



^;i = (Ai;Ai-l,c><('="3)^(l_^)x3j^ 



which is ordered if and only if Ai — 1 = /.t + 1 — 3c > c. Assuming vi ordered, its defect is also 
c?o = 2c — 1 > 0, so that we can apply another Cremona move £ and a reordering 91 to get 



V2 



(a2;A2-1,cX('^-5),(1-c)x5) 



provided fc > 5. Clearly, we can repeat this process n times to get a vector 

v„ := (lKe:)%o - (a„ ; A„ - 1, c^C^-^"), (1 - c)x(2"+i)) , 
as long as 2ri, < fc and A„_i — l = /i+l — c — (n — l)do > c. 

Lemma 3.1. Given fc > 4, let us write k — 2p or k ~ 2p + 1 depending on the parity of k. Choose 
any /x > 1 and c G (1/2, Cvoi]- Then the following holds: 

• If k is even, the vector Vp-3 is ordered. 

• If k is odd, the vector Vp-2 is ordered. 

Proof. Let k — 2p. Then the vector is ordered if and only if Xp-3 — 1 > c, which is equivalent 
to 

^J.+p-S ^ 
2(p-2) 

Clearly, it is sufficient to consider the case c = Cvoi for which the previous inequality becomes 

2{p-2) -\lp- 

This is equivalent to /(/x) = p(/i + p — 3)^ — 4/i(p — 2)^ > 0, which is a quadratic polynomial in fi 
with positive leading coefficient, whose roots are 

p2 _ 5p + 8 ± 4(p - 2)V4^ 

P 

So, for p > 5, there are no real roots, while in the case p = 4, we have a double root at /i = 1. 
Similarly, for k = 2p + 1, the vector Vp-2 is ordered if and only if 

Ai+p- 2 



2(p-l) 

For c = Cvoi, we get 



> c. 



M + p-2 ^ / 2^ 



2(p- 1) - V 2p+l' 

which is equivalent to f{fi) = (2p + l)(/i + p — 2)^ — 8/i(p — 1)^ > 0. Again, this is a quadratic 
polynomial in fi with positive leading coefficient, whose roots are 

2p2 - 5p + 6 ± (p - 1)^8(4 -p) 
2p+l 

So, for p > 5, there are no real roots while, in the case p = 4, we have a double root at // = 2. □ 
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Remark 3.2. Observe that the vector Vi+i is obtained from Vi by applying a Cremona transformation 
followed by the permutation $H (1,2, fc + 1, fc + 2, 3, . . . , fc). For convenience, we denote the 
corresponding element of Dk{1, k + 1) by IHC We can thus write Vi ~ {DX^Yvq. 

We now differentiate our discussion depending on whether k isodd or even. 

3.1. The odd case k — 2p + 1. This subsection will provide the proof of part (i) of Theorem ll.il 
By Lemma l3. 11 we know that the vector 

Vp-2 = (Ap-2 ; Xp-2 - 1, (1 - c)X(2P-3)^ 

is ordered whenever A: > 4, ^ > 1, and c G (1/2, Cvoi]. So, we can perform a 5H£ move to get 

vp-i - (Ap_i;Ap_i-l,cX2,(l-c)x(2p-i)) 

We now consider two cases depending on whether Vp-i is ordered or not. Case 1: Suppose Vp-i is 
not ordered, that is, Ap-i — 1 < c. Since Ap-2 — 1 > c, we must have 

(Ap_i - 1) - (1 - c) = Ap_2 - (2c - 1) - 2 + c = (Ap_2 - 1) - c > 0, 

so that 

Vi = ( Vi ; c"', Vi -1,(1- c)>'(2p-i)^ 

is ordered with defect c?p_i = 2c — 1 > 0. Performing another move gives 

^p- (Ap;(l-c)x(2p+i),Ap-l). 

Since dp — 3(1 — c) — Ap = 3(1 — c) — Ap_i + 2c — 1 = (1 — c) — (Ap_i — 1) < 0, the vector Vp is 
reduced. It is positive if and only if Ap — 1 > 0. Solving for c in the equation Ap — 1 > 0, we obtain 
a new upper bound for the generalized width W2p+i, namely 



W2p+1 



< 



2p+l 

We note that this bound is stronger than the previous bound W2p+i < 1 only when ji < p + 1, while 
it is stronger than the volume condition whenever € [a-, a+J, where a± = p + 1 ± \/2p + 1. 

Case 2: Suppose that Wp_i is ordered. Performing a move yields 

«p= (Ap;Ap-l,(l-c)x(2p+i)) 

with defect 

dp = 2(1 - c) - 1 = 1 - 2c < 0. 
Therefore, Vp is reduced and positive, so that there is an embedding of 2p+ 1 balls of size c into M'^. 
That occurs unless Ap_i — 1 < c. Solving for c in the equation Ap_i — 1 < c, we get a new lower 
bound for W2p+i, namely 

/i + p - 1 



2p 

We therefore have: 



< 



W2p+1. 



Proposition 3.3. Let fc = 2p + 1 > 9 and consider /i > 1. The (2p+ 1)*'' generalized Gromov width 
ofM° IS 

'cvoi */m e [1, P + 1 - y/2p+l) 
W2p+i(M°) = \j^ iffie [p+l- V2F+T, P+l) 
if [p + 1, oo) 
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Proof. The previous discussion shows that v\i2p+i{M^) = min |cvoi, 1, 2p+'i } • ^ 
An immediate consequence is the following 



Corollary 3.4. Let fc = 2p + 1 > 9 and consider /-i > 1. The {2p + 1)*^ packing number of M° 

fi ifpe[i,p+i-V2pTi) 



IS 



2p+l 
2/i 



e b + 1, oo) 



Corollary 3.5. The odd stability number of Al^ is 



(7 «/M=f 
A^odd(Af°) - <^ 9 z/A^e [1, f)u(f, 2] 

[2 + + 1 i/^j e (2, 00] 

Proof. By Proposition lA.li the only pair {p, k) for which we have full packing by fc = 2p + 1 < 7 
balls is (8/7, 7). On the other hand, the largest root of the polynomial in p 

i2p + l){p+pf-2^li2p+lf 



obtained by setting 



2 ^ M + P 
''™' 2p+l 



IS 

The integer J(/i) := max{9, 2[r(/i)] + 1} gives the odd stability number in the range k > 9. Since 
J(8/7) = 9, the resuh follows. □ 

As explained in Section[2]4j we can combine the above results with Remark [3.2l to find obstructing 
exceptional classes in H2 {X2P+2 ; ■ These results can be easily translated into curves in the 2p + 1- 
fold blow-up of M° as well by using the identification of the two spaces. 

Corollary 3.6. The exceptional classes in iJ2 (A"2p+2 ; ^) that give the obstructions to the embedding 
of 2p + 1 balls into Af° are of type 



(l;1^2^0^(2p-i)^ whenne[p+l, 00); 



(p;p -l,l''^P,0) when pe p + I - y/2pTT, p + I ^ 
For p G 1 — \/2p + 1) , the only obstruction is given by the volume condition. 

Proof. On each interval, the reduction algorithm defines an automorphism (f) e + 1) as a 

composition of Cremona moves and reorderings. The obstructing exceptional class is then given by 
(j)*Ek+i. In the present cases, the automorphism is 

f(in(r)p for e b + 1, 00) 

|($H(r)(6(r)($n(r)p-2 for ^e[p + i- V2^TT, p + i) 

where $H and £ are the automorphisms defined in Remark 13.21 and where & corresponds to the 
permutation (1, 4, 2, 3, 5, . . . , fc + 2). □ 
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3.2. The even case k — 2p. This subsection is dedicated to proving the following proposition, 
which is just a more precise formulation of part (m) in Theorem ll.il 

Proposition 3.7. There exist two sequences a„ and 7„ satisfying the recurrence relations 

an+3 = (p - l)an+2 - [p - l)an+i + a„ (6) 

7n+3 = (P - l)7n+2 - (P - 1)7"+! + 7" (7) 

with initial conditions 

ao = 0, fli = 1, 02 = [p- 1). 
70 = 1, 71 =p, 72 = (p-l)^ 
so f/iai the generalized Gromov width W2p(M^) is given as a piecewise linear function by 



W2p(Af°) = { a 

.1 «/ M e 



7ii-l ' In 

p, oo) 



71 > 2 



The computations of the obstructing classes, as well as the stability numbers are immediate 
consequences of the whole argument and thus only appear at the end of this subsection. 
To start with, we know from Lemma |3. II that the vector 

Vp-3 - (Ap-3 ; Xp-3 ' 1, C>'^ (1 - c)>'(2p-5) j 

is ordered whenever fc > 4, /i > 1, and c G (1/2, minjcvoi, 1}]- Thus, we can perform a ?l£ move to 
get 

= {Xp-2 ; Ap_2 - 1,C>^^ (1 - C)>'(2p-3)j 

If Vp-2 is ordered, then another move gives 



^i = (A,_i;Ap_i-l,c>'i,(l-c)>'(2''-i)) 



which is not necessarily ordered, but which is non-negative and whose defect is always zero. The 
vector Vp-i is thus reduced, and we conclude that the (2p)*'^ generalized Gromov width is \N2p{^^^) = 
min{cvoi, 1}. 

If Vp-2 is not ordered, then 



V. 



■p-2= (Ap-2;C>^^Ap_2-l,(l-c)>'(2p-3)^ (8) 

is ordered with defect d' := 3c— Xp-2 > do = 2c— 1 > 0. Performing a Cremona move and reordering 
the resulting vector gives 

v?^ [Xp-2-d';Xp-2-l,{l-cr^^''-^\{c-d'r^), 

which is of the same form as vi. This new vector is non- negative if and only if c — d' > 0. Since 
d' > do, we have 1 — c = c — do >c — d', so that c — d' is a new upper bound for W2p{M^). The 

f2) f2l 

defect of is dg = d' — do > 0, so the vector is not reduced and we can perform a !K£ move that 

(2) 

results in a vector of th^ same form as V2 . We can repeat this process until we reach the vector 
v^p22 = (Ap-2 -d'-ip- 3)d(2) ; Xp-2 -l-ip- 3)d(^\ (1 - cr\ (c - d'r^'^-'^) , 

(2) 

which is of the same type as Wp_2. Again, we have the following alternative: if Wp_2 non-negative 
and ordered, the algorithm gives a reduced and non-negative vector after one more step. Otherwise, 

(3) 

the algorithm enters a new cycle that starts with a vector v{ of the same form as vi. We claim 
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that we get all the possible obstructions to the embedding of fc = 2p balls in M° by iterating this 
simple procedure. 

For consistency, let us write v^22 f^i' the vector Vp-2 obtained in ([8]). We now define 







Since Ai = Bi + Ci + Di, those vectors are completely determined by the triples {Bi, Ci, Di). Using 
this shorthand notation, the automorphism of DK{^-,k + 1) that takes the vector fpl^2 
represented by the matrix 

/ 1^ 

T = \-p+'i p-2 
\ -1 11, 
of determinant one. For each integer ti > 0, we define 

Vn+l :~ {Bn+l,Cn+l, Dn+l) ~ T"{Bi,Ci, Di) (9) 

The sequence Vn can be understood by looking at the Jordan normal form of T. When p = 4, the 
matrix T has a single eigenvalue 1 and can be written as • A • where 

and 

Hence, the orbit of Ci,Di) is contained in a plane on which T acts as a shear map. 
For p > 5, we can write T = E ■ A ■ where 

and 

\o xj 

and where 

^^ p-2 + - 4p ^ p - 2 - v^p2 _ 4p 

^ 2 ' ~ 2 ■ 

Since AA = 1, the orbit of a point {B,C,D) G M.^ under repeated multiplication by A is contained 
in the standard hyperbola 

{yz = CD, x^B}. 

It follows that the orbit of (i?i,Ci,Di) under repeated multiplication by T traces a hyperbola 
contained in an affine plane generated by the eigenvectors (A,p— 3, 1) and (A,p — 3, 1). For allp > 4, 
the orbit of an initial triple Ci, Di) may be reduced to a two dimensional system by the change 
of variables 

Rn ~ Bji C,i and Sn — Cn Dn- 
In particular, i?i and Si are then given by 

i?i = 1 (p- l)(2c- 1) and S"! = Ai- 1 - b-2)(2c- 1), 

and we can write 

where M is the matrix 

with eigenvalues A and A. When p > 5, the orbit of a general point (i?i,6'i) under repeated 
multiplication by M lies along a hyperbola whose asymptotes extend in the eigendirections of A 
and A. A quick computation gives eigenvectors (1, A — 1) and (l, A — l). Note that the asymptote 
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S = (A— l)i?, corresponding to the eigenvalue A, has positive slope, while the asymptote S — (A— 
has negative slope. 

Lemma 3.8. Given p > 4 and fj. > 1, let c € (l/2,Cvoi]- Then the initial point {Ri{c, fi), Si{c, fi)) 
sits in a convex region determined by a parabola tangent to the lines S = {X — 1)R and S = {X — 1)R. 
The orbit of the point satisfies Sn > for all n. Moreover, 

• if Til < then i?„ < for all n, 

• if Ri > then there exists N > such that i?„ < if and only if n > N. 

Proof. Assume first p > 5. Then all the points {R{c, fi), S{c, fi)) for which c < Cvoi = 'v/mTp in 
the convex region determined by the parametrized parabola {R{c),S{c)) := (^R{c,c^p),S{c,c^p)^, 
see Figure [1] below. All is left to show is the tangency of this parabola to the lines 5' = (A — 1)R 
and S={X- 1)R. 

Let us show the tangency to S' = (A — the other one is similar. The value c\ for which the 
slope of the parabola is A — 1 at the point {R{c\), S{cx)) is 

CA = ^^"^{^"^ = c™i(A) := (11) 
pX 

and it is immediate to check that the point {R{cx), S{c\)) is on the line S{c) — (A — l)R{c) = 0, 
that is 

Sic) - (A - l)i?(c.) = + ^^^'^'^^ ' ^ ^ 0. (12) 

This proves the first assertion. To prove the second statement, we observe that if the point in the 
upper plane lies above the two asymptotes, so does its hyperbolic orbit. Thus Sn > 0. On the 
other hand if the point (i?i, ^i) is in the first quadrant, then its corresponding hyperbola intersects 
the vertical axis. Since the orbit does not have accumulation points, that finishes the proof in the 
case p> 5. When p = 4, the matrix PU| becomes 

A/=(J \'), (13) 

which shears the points in the first quadrant horizontally toward the left. The conclusion follows 
readily. □ 

For the initial vector vq = (^ + 1 — c;^ — c, c^'^^^^^l — c) to belong to the closure of the 
symplectic cone, it is necessary that all triples (i?„,C„,Z)„) be non-negative. Before we investigate 
the positivity of these coordinates using the two dimensional picture, we will take a short necessary 
excursion into the standard theory of recurrent sequences. By the Cayley-Hamilton theorem, the 
vectors Vi = {Bi,Ci, Di) must satisfy the recurrence relation defined by the characteristic polynomial 
of T, namely 

K+3 = (P - l)K+2 -ip- l)Vn + l + Vn (14) 

It follows that any linear combination of the coefficients B^, Ci, and Di satisfies the same recurrence 
as well. In particular, we have 

Dn+Z = {P- l)Dn+2 -{P- 1) Ai+1 + Dn 

with initial conditions 

Do = Di = l-c, D2 = {p + ^l-l) + {l-2p)c, D3 = (p-l)(p + /i-2) + (-2/ + 4p-l)c. 

In fact, since the matrix T is unimodular and has eigenvalues 1, A, A, any affine combination of 
sequences that satisfy the relation will satisfy it too. One more subtle relation is the following 
lemma: 
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Figure 1. The volume curve {R{c,c^p), S{c,c^p)) (solid red curve), eigendirec- 
tions, and an orbit under iterates of M (dashed blue curve) are graphed for the 
value p — b. In general, the intersections of the volume curve with the vertical 
axis occur at c = 1 and c = {p ^ 2)/p which correspond, respectively, to fi = p 
and ^ = {p ~ 2)'^ /p. The tangency point with positive slope occurs at c\, which 
corresponds to fi ~ X. We have packing obstructions for points on the volume curve 
between = p and ^ = \, while we have full packings for points on the volume 
curve between /x = A and = 1 > (p — 2)^/p. 

Lemma 3.9. If two sequences a;„,y„ satisfy a recurrence of type (|14p then the sequence 

(15) 

satisfy the same recurrence. 

Proof. We first consider the case p>h. We will use the shorthand [A]" for the vectors [A", A", 1] = 
[A",A~",1]. Since the three eigenvalues 1, A, and A are distinct, a sequence ?/„ satisfies the recur- 
rence (fT4|) if, and only if j/„ ~ [d\ ■ [A]" for some row vector [d\ ~ [di, (i2, c^a]- Then the sequence 

0„ = ([d] . [A]") (K] • [A]") - ([d] . [A]"+-) {\d!\ ■ [A]—) 

Note that the terms containing the powers A^" and A~^" will cancel out; one can easily check 
that an expansion of the rest of the expression will be a new linear combination 

(pn = [d"] • [A]" 

and thus verifies the recurrence (jM]) . 

When p = A, the characteristic polynomial of the recurrence has a single root of order three. In 
that case, the general theory of recurrences implies that a sequence satisfies (|14p if, and only if, it is 
given by a quadratic polynomial in n. The lemma can be easily verified. □ 

Let us write now Z?„ = an — PnC, the coefficients a„ and /3„ must satisfy the recurrence (jl4p with 
initial conditions 

"1 = 1, Q!2=P + M-1, "3 = (p- l)(j' + - 2), 

and 

/3i = 1, P2^2p- 1, /33 - - 4p + 1. 
Thus all components £)„ (c, ^) depend linearly on c so there is a sequence of positive numbers 
Wm n> 1 such that D„{c, /i) > if and only if c < w„. The sequence Wn is obtained as follows: 

C<Wn = (16) 
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with the first initial few given by 

P + At - 1 (p~ l)(p + /i-2) 

'"^ = ^' ^^ = ^^7^' 2p^-Ap+l ■ 

The sequence satisfies several identities. For our purpose, one of the most useful is the follow- 

ing alternative definition whose equivalence with p6p can be easily checked by an easy induction 
argument: 

2(a„ + a„_i) - 1 

where {a„} is an increasing sequence that satisfies the recurrence (|14p with initial conditions 

ao = 0, fli = 1, 02 =p- 1,03 = (p- 2) 

The following lemma translates the results obtained by studying the two dimensional linear system 
M in the variables (i?, S) into conclusions about the three dimensional linear system T in the 
variables {B,C,D). 

Lemma 3.10. Fix p > 4, /i > 1 and c so that 1/2 < c < Cvoi- Additionally, restrict to only those 
pairs {c, fi) for which (_Bi,Ci,Di) is in the first octant. The following facts hold: 

(1) The orbit (Bn,Cn, Dn) of {Bi,Ci, Di) remains in the first octant as long as the coordinate 
Dn remains positive. Thus, the vector Vp-2{c, p) is in the symplectic cone Ck if o,nd only if 
Dn{c, fJ-) >0 for all n G N. 

(2) The sequence D„ has an almost monotone behavior, that is, only one of the following state- 
ments holds: 

• The sequences Dn{c, jj) andwn{fJ-) are strictly increasing. Additionally, Cvoli^J■) < Wn{^i) 
for alln eN 

• There exist a natural number N > I such that Dn{c, fj,) and if„(/i) are decreasing for 
n < N and increasing for n > N . 



Proof. The proofs are immediate. By Lemma 13.81 .S^i = C„ — Dn is always positive. It immediately 
follows that Dn > implies C„ > 0. Moreover, since Bn = Dn-i, it immediately follows that 

Bn>0. 

For part (2), recall that the volume condition implies Si > and D2 = Di — {Bi — Ci) = Di—Ri. 

In the case that Ri > 0, using Lemma [3.81 again, there exists TV > such that i?„ < if and 
only if 71 > A^. Since Dn+i = Dn — Rn, the sequence Dn is decreasing for n < N and increasing for 
n > N. If i?i < then as explained in the proof of Lemma [3.81 the orbit (i?„, Sn) approaches the 
asymptote S = {X — 1)R in the second quadrant, hence i?„ remains negative for all n. This implies 
that Dn is always increasing. 

Clearly, has the same behavior as the sequences D„(c, /i). Moreover, in the case when 

Di < 0, since the sequence Wnipt) is increasing, it is sufficient to show that Cvoi < = 1 which is 
clear. □ 

We can now state the main result of this section, namely 

Corollary 3.11. The (2p)*'' generalized Gromov width of the trivial bundle is 

W2p (Af°) mm{cvoi, Wi{tJL)) 

where the sequence Wi has at most one minimum. 

Proof. Let us first assume that the sequence {w„(/i)} attains a minimum at n = > 1. From 
Lemma 13.101 that minimum is positive, and setting c = WNi^J■) in the initial vector 



vo= (/i + l-c;M-c,c^(2p-i)^i_^j 
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the algorithm produces a sequence of vectors 

~ I I ) 

which, by Lemma [3.101 are ah nonnegative. For all n < iV those vectors are ordered since i?„ = 
Bn — C„ > 0. However, for n > A^, we have Rn = -B„ — C„ < 0, which shows that, after reordering, 
becomes 

Applying a 5H£ move then yields a reduced, nonegative vector. Consequently, W2p(/i) > u'Ar(/^). 
Since, by construction, each gives an upper bound on the width W2p(/i), we conclude that 

W2p(Ai) = WAr(^). 

If the sequence is increasing, then Cvoi < Wi{n) for alH > 1. In particular, fi must belong 

to the interval [1, A]. Setting c = Cvoi(m) in wq, Lemma 13.101 shows that the algorithm still produces 
a sequence of nonnegative vectors 

As before, those vectors are ordered until i?„ = i?„ — C„ < 0. Since i?i > whenever fi> {p— 2)^/p, 
and that 1 > {p — 2)'^/p for p > 4, Lemma [3. 101 shows that there exists > 1 such that i?„ < for 
all n > N. As in the previous case, this implies that the algorithm produces a reduced vector after 
finitely many steps. Therefore, W2p(/i) = Cvoi- D 

In order to write vj2p{fJ-) s^s a piecewisc linear function, our next goal is to find an optimal interval 
/„ C [1,00) on which is the minimum in the sequence {wi{^)}. 

Lemma 3.12. Let p> A be fixed. Then there exist a sequence {7^} given by 

7-1=0, 70 = 1, 71 =P 



7n+3 = (P - l)7«+2 - (P - l)7n+l + 7n (18) 

such that 

Wn+1 < W„ M < . 

7n-l 

Proof. For ease of writing we will use the notation /?„ = 2(a„_i + a„) — 1 which was previously 
introduced. Notice that Wn+i < Wn is equivalent with ""^ < ""'''""^^^ . This, in turn, 
translates into 

M < n o (19) 

OnPri — In-lPn+l 

We can prove, by using the Lemma 13.91 twice, that both the numerator sequence and denominator 
sequence satisfy the recurrence ([Ti|) . We will then define 

In '■= CLnPn+l — Hn+lPn 

We leave it to the reader to check that the initial condition are those listed in the statement. To 
show that the numerator satisfies the recurrence (|18p . one uses Lemma 13.91 with x„ = a„, y„ = /3n+i 
and 77-0 = —1. For the denominator, the same Lemma 13.91 with a;„ = a„ , = /3„ and 7t,o = 1 yields 
that the sequence made with the numerators in ()19p satisfies the recurrence as well. To show that 
the denominator is just the numerator sequences with an index shift of 1 it is suflacient to verify this 
for n = 1, 2, 3 using the given initial conditions for a„; we leave this as an exercise. □ 
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The sequence of quotients ( ) is monotone decreasing and converges to A. The following 
computational lemma will be used both for the next results as well as in Section 5. 



Lemma 3.13. 



(a„ + Qn-l)^ 
P 



^n^n— 1 • 



(20) 
(21) 



P 

P'^ = 4pa„a„_i + 1. 

Proof. To see how this holds first note that from the recurrence (jl4p for the sequences an, Pn, 7™ we 
obtain the general formulae 



1 



-1 



1 



4 - p 
1 



2p 2p 

p + 2A" + 2r 



^p2 _ 4p_„ 



In 



P 



-2 + A"+i+r+' 



Using this equations as well as the fact that AA = 1 one can verify by a straightforward but lengthy 
computation the relation (f2T|) . The relation ([20|) is just an algebraic reformulation of relation ([21]) 
obtained by completing the square. Finally, we should point out that in the case p = 4, the sequences 
are easy quadratic polynomials, namely a,i — ?T.^,/3n ~ (2?i — 1)^,7 ~ {n + 1)^ and the relations 
above are easily verifiable. □ 

Lemma 3.14. Let p > 4 and n> be a fixed natural numbers. Then 
(1) 

7n 7n-l 



IIlm{w^{^l)} 



(2) 



.7n-l 7n-2 
7n 7n-l 



WnifJ-) < Cvoi(m) 

.7n-l 7n-2_ 

Proof. The first statement is an easy combination of Lemma 13.101 and Lemma 13.121 For the second 
part note that the relation is equivalent with ""^^""^ < \ if and only if /i G 
is sufficient to verify that 



In 



7n-l 



and are the two roots of the quadratic equation 



Thus 



(a„ + an-i/i)^ 



But using the identity ((2T|) , the two roots of this equation arc of the form 
the general formulae for a„,/3„,7„ can be used to verify the relations 

(/?„ + l)^7ri-2 = 4p7„_ia^_;^, {I3n ~ l)^7n- 



(fti±ir 



(22) 

We claim that 

4p7na'_i, (23) 
We will omit the computation and simply observe that the two presentations of the roots arc equal. 

□ 

Remark 3.15. The automorphism 0„ produced by the reduction algorithm when /x G /„ is given by 

(f>„ ■■= [«Be:2t($KG:)p-3]""^«ne: (24) 

where and £ are defined in Remark 13.151 and where 21 and *8 are the permutation matrices 
21 = (1;5,2,3,4,6, ...,fc + 2) «8 = (1 ; fc, fc + 1, fc + 2, 5, . . . , fc - 1) 
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Remark 3.16. The piecewise hnear function W2p(/i) approximates Cvoi(/i) from below on the interval 
(A,oo). Each function Wn{^J.) defines a line in the RS plane, namely S{^, Wn{fJ.))- 

That line intersects the volume curve in two points. Any choice of a point in the region delimited 
by the volume curve and that line yields a vector vq outside the symplectic cone. Each point in the 
region bounded by the axis i? = 0, the lines w„, and the portion of the volume curve between n = 1 
and fi ^ X gives, after reduction, a nonnegative reduced vector, see Figure [2] below. 







0.75- 




0.50- 












-0.25 i 


0.25 0.5 




0.2 0.3 



Figure 2. The volume curve {R{c, c^p), S{c, (?p)) (solid red curve), together with 
the lines traced by wi (/i) = 1 (orange) , W2 (/.t) (blue) , and (/i) (green) in the RS 
plane. The piecewise linear function W2p(/i) approximates Cvoi(a*) from below on the 
interval (A, oo). 



Observe that Proposition 13.71 follows as an immediate consequence of Corollary 13.111 and Corol- 
larv l3.14l Moreover, the computations of the packing numbers and of the stability numbers are easy 
consequences of Corollarv l3.11l 



Corollary 3.17. Let k = 2p > 8 and consider n>l. Then the A;*'' packing numbers of are 

if fie 



P2p{M°) = { p (a„.iM+a„)^ 

M (2(a„+a„_i)-l)^ ^^ ^ 

if fie 



p-2 + -y/p^-4p 

2 



7ii-l ' 7n 

p, oo) 



n>2 



Corollary 3.18. The even stability number of is Ncvcn{M^) ~ 2 



Proof. In the range A: > 8, the stability number J(/i) is obtained by solving for p in the equation 
Cvoi(a') = \ which gives 



Jifi) 











js, 2 






M + 2+ i 











whenever /i > 1 



On the other hand. Proposition lA.ll shows that we also have full packings for the sporadic pairs 
ifi,k) e {(1,2), (2,4), (4/3,6), (3,6)}. However, since J(4/3) = 10 and J(3) = 12, we conclude 

that 7Vcvcn(Af°) = J(/i). □ 



Busc and Pinsonnault 



21 



Combining the above results with the Remark 1 3 . 1 5 1 and the strategy presented in Section [231 we 
can present the obstruction curves for this case as weh: 

Corollary 3.19. Using our identification of the k-fold blow-up of M'^ with Xk+i, a set of exceptional 
classes in iJ2(^2p+2;^) giving the obstructions to the embedding of 2p balls into Mj^ is 



(l.l^2^Qx{2p)^ «;/ie«/^e [p, oo); 
(^d„ ;z„,y„,x^''^P~^\tn^ when 



In 7n-l 



_7>i-l 7>i-2_ 

where the coefficients are given recursively in terms of the sequence {a„} by 

_ 2(a„ + a„„i)- ! + (-!)" 
"""" 2p 

For /i G [1, A), the only obstruction is given by the volume condition. 

Proof. On each interval /„ the reduction algorithm defines an automorphism (/)„ G Dk(1, 2p+l) such 
that (j)'^Ek+i is an obstructing exceptional class. From the description of given in Rcmark l3.15[ 
one can see that those classes must be of the form 



En 



(d -z V x'^t^p-a) t \ 

1 LLyi , -6^, L/^, u^^^ T \ 



In order to prove that the formulae for the coefficients given above yield obstructing exceptional 
classes, we only need to check that (i) _E„ • _E„ = — 1, (ii) K ■ = 1, and (iii) vq ■ i?„ = Dn{fi, c). 
Indeed, we have 

E^ ■ En ^dl~zl-yl- {2p - 2)xl - ^ 

= 2a„a„_i - 2px^ + 2a;„(-l)" - 1 

(2(a„ + a„_i)-l)' + l . 

— ^a„a„_i i 

2p 

„ , {an + a-n-iT . (an + an-i)\ , 
2 a„.a„~^ — i 



p p 

= -1 

where the last equality follows from Lemma 13.131 Similarly, 

K ■ En^ Mn - Zn - J/„ - (2p - 2)x„ - tn 

= 2(a„ + a„_i) - 2pxn + (-1)" 

= 2(a„ + a„_i) - (2(a„ + a„_i) - 1 + (-1)") + (-1)" 
= 1 



and 



vo- En = {p. + l- c)dn - il-J- - c)zn - cy^ - c{2p - 2)xn - (1 - c)i„ 

= - Zn) + {Zn - yn - (2p - 2)Xn + tn - dn)c + {dn - tn) 

= fln-iM + a-n - (2 (a„ + a„_i) - 1) c 

= Dn{fJ.,c) 



□ 
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Remark 3.20. To illustrate the previous corollary, the obstructing classes correponding to the inter- 
vals I2, I3, and li are of types 

(p - 1 ;p - 2, 0, 0) , [p^-3p + 3;ip- 2)\p - 1, (p - 2r^^^-^\ l) 

((p - 2f + {p- 2f ; {p - l){p - 2){p - 3), {p - l){p - 3), {{p - 2)^^'''-'^ ,p - 2) 

Remark 3.21. Note that the arguments in Corollarv 13.191 explain why we expressed the functions 
Wn{p) using the formula (jl7|) . Namely, the sequence {a„} establishes a direct connection between 
the bounds Wnip) and Biran's result ([T]) presented in terms of the Diophantine equations As 
expected, a consequence of finding obstructing classes that give the packing numbers is that wc can 
provide the solutions for the Diophantine minimizing problem described in ([2]). When k is odd, 
the relation between the generalized Gromov widths and the Diophantine equations is particularly 
easy to see. Indeed, for a fixed k = 2p + 1, and any 71 > 2, let us take ni = 1 and 712 = p. Then 
the Diophantine equations ^ have solutions rrii = l, i ~ l,2p-|- 1. These solutions correspond 
exactly to the coefficients of our obstructing curves from Corollarv 13.61 when translated back to the 
base of the homology of S'^ x S^. Thus our results could be interpreted as providing the infimum 
from the relation ([1]) without going through the extremely difficult task of solving all other possible 
Diophantine equation involved. We should also remark that similar solutions can be provided for 
all other cases that we discuss in the paper. 

4. Embeddings of /c > 8 disjoint balls in the non-trivial bundle M}, 



This section is dedicated to providing the proofs of Theorem 11.61 and its immediate corollaries. 
As explained in Section [231 given fc > 8, and /i > 0, our goal is to find the largest capacity c for 
which the vector vq = (/i + 1 ; m, c^'^) belongs to the closure of the symplectic cone. As before, the 
volume condition gives an upper bound on w^, namely 



/ 2a^ + 1 

W/c < Cvol Y ^ 

Because fj. can take values in (0, 1), we cannot assume c < /i, so that vq may not be ordered. 

Lemma 4.1. Let fc > 8 and suppose \Nk{fJ.) > /i. Then fi < 1/2. Consequently, for fi > 1/2, we can 
assume c < < /i. 

Proof. The inequality Wk(p.) > p, implies that Cvoi > Mi which is equivalent to yu G ^0, ^"'"^'' —^ . 

Now, ^^^1^^^ is a decreasing function of fc that takes the value 1/2 at fc = 8. □ 

Assuming /i > 1/2, the vector vq is ordered and positive, with defect cIq = 2c — 1, so that vq 
is reduced whenever c < 1/2. Consequently, we have the lower bound w^. > 1/2. We note, in 
particular, that for p ~ 1/2 and fc = 8, we have Cvoi — ^/2 = p, which shows that 

W8(l/2) = 1/2 

For c > 1/2, applying a sequence of 9l£ moves leads to vectors v„ of the form 

Lemma 4.2. Given fc > 8, let write k = 2p or k = 2p+l depending on the parity of k. Choose any 
/i > 1/2 and c G (1/2, min{l, Cvoi, m}] . Then the following holds: 

• If k >9, then the vector Up_2 is ordered and positive. 

• If k = 8, the vector V2 is ordered and positive whenever p> j. 
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Proof. The vector Vp-2 is ordered if and only if /i — (p — 2) (2c — 1) > c. Since we must have 
c < Cvoi = \^ (2/i + l)/fc, it is sufficient to assume c = Cvoi, in which case we get 

f{^i) fc(M + p - 2)2 - (2// + l)(2p - 3)2 > 

When A: = 2p + 1 is odd, the discriminant of this polynomial is 2(7 — 2p), so that / has no real roots 
whenever p > 4 and hence must be positive. When k ^ 2p the discriminant is 2(9 — 2p), showing 
that / has real roots only for p = 4, that is, for k = 8. In that case, the roots are {1/2, 7/4}. □ 

Now let assume fi E (0, 1/2). As before, the vector ug = (/i + 1 ; /i, c^'^) is ordered only if /i > c, 
in which case its defect is 2c — 1. Hence, vq is positive and reduced whenever < c < yU < 1/2. On 
the other hand, when c > fi, the reordering of vq gives the vector vq = (/i + 1 ; c^'^, /i) with defect 
3c — fj. — 1. Hence, that vector is positive and reduced whenever 0<ij<c<{fi + l)/3. Now, we 
have Cvoi < (p + l)/3 if and only if fc/i^ + 2{k — 9)/i + (fc — 9) > 0, which is true whenever A: > 9. 
Therefore, 

Lemma 4.3. Assume fc > 9 and /i G (0, 1/2]. Then Wfc(M^) = Cvoi, that is, we have full packing of 
Af^ by k equal balls. For k = 8 and fi G (0, 1/2], we have the lower bound fi < Wg,{M^) with equality 
when fi ~ 1/2. 

We now discuss the following cases separately: 

• fc = 2p + 1 > 9 and ^ > 1/2 

• fc = 2p > 10 and /X > 1/2 

• fc = 8 

4.1. The odd case fc = 2p + 1 > 9 and ^ > 1/2. By Lemma l4?2| the vector 

vp-2 = [^i + l-{p- 2)do ■,^l-{p- 2)do, c>'^ (1 - cr^'p-^^) 

is ordered and positive. A move leads to 

vp-i = (A^ + l-(p-l)do;M-b-lH,c"^(l-c)><(2p-2)^ 

which is positive but not necessarily ordered. 

If Wp-i is ordered, that is, if /i — (p — l)c?o ^ c, then its defect is do = 2c — 1 > and another 9l£ 
move yields 

Vp = (^fI + l~pda■,^l-pdo,c,{l-cy'^^P^'j 

which, again, is positive but not necessarily ordered. However, since /i — (p— l)dQ > c and (c — 1) = 
c — do implies /x — pdo > (1 — c), its defect is 

{fi - pda) + c + (1 - c) - (^ + 1 - pdo) = 

so that Vp is positive and reduced. 

If Up_i is not ordered, that is, if /x — (p — l)c?o < c, then the reordered vector is 

vp-i = (At + l-(p-l)do;c"^M-(p- 1)^0,(1 -c)><(2p-2)^ 

with defect = (2p + l)c — /i — p > do- Hence, applying a Cremona move and a reordering gives 
Vp = (2Ap_i - 3c; Ap_i - 1, (1 - c)><(2p-2)^ (^^^^ _ Sc)^^^ 

where we have set Ap_i = /i + 1 — (p — l)df). The vector Vp is always ordered, and it is non-negative 
if and only if Ap_i — 2c > 0, which is equivalent to 
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The defect of Up is dp = 1 + c — Ap-i, which is positive if and only if we assume Wp-i not ordered. 
Thus, Vp is not reduced, and we can apply a sequence of (p — 3) moves to obtain the vector 

V2p^3 - (2Ap_i -3c-{p- 3)dp ; Ap_i - 1 - {p - 3)dp, (1 - c)^^, (Ap_i - 2c)^(2p-3) j 
That vector is ordered if Ap_i — 1 — (p — 3)dp > (1 — c), which is equivalent to 



c < 



{p-2)n + p^ - 3p+ 1 



p(2p-5) 
For c = Cvoi, this becomes 

(2p3 - 7p2 + 4p + 4) + 36j5^ - 2 (2/ - Up^ + l&p^ -'ip + 2)u + 2/ - 15p^ - 26p2 - 4p + 1 > 

which has a double root for p ~ A and no real roots for p > 5. Hence, V2p-3 is ordered for all c < Cvoi- 
A move applied to W2P-3 then yields 



V2p-2 



(2Ap_i -3c-{p- 2)dp ; Ap_i - 1 - {p - 2)dp, (1 - c)^^, (Ap_i - 2c)^(2p-i)^ 



which is positive but not necessarily ordered. 
Assuming U2p-2 ordered, a last UiC move gives 



«2p-l 



(2Ap_i - 3c - (p - l)dp ; Ap_i - I - (p - l)dp, (Ap_i - 2c)>^(2p+i)^ 



which is positive with defect d2p-i = Ap_i — 1 — c = —dp. Hence, W2p-i is reduced. 
If U2p-2 is not ordered, then the reordered vector is 



W2p-2 



(2Ap_i - 3c - (p - 2)dp ; (1 - c)><^ Ap_i - 1 - (p - 2)dp, (Ap_i - 2c)>'(2p-i)^ 



and another Cremona move and reordering gives 

V2P-1 = (2Ap_i - 3c - (p - l)dp ■ (Ap_i - 2c)^(2p+i)^ - 1 - (p - l)dp) 

which is no n- negative only if Ap_i — 1 — (p— l)(ip>0, which is equivalent to 

p{p + fi- 1) 



c < 



2p2 _ p - 1 



Its defect is d2p-i = 3(Ap_i — 2c) — (2Ap-i — 3c — (p— l)dp) which is positive if c > 2p^^5p^^"'"^ ' 
that is, if W2p-3 is not ordered. So, W2p-i is again reduced. 

Summing up, we see that the algorithm produces a non-negative reduced vector provided c is not 
greater than any of the upper bounds Cvoi, 1, ^^5^1 a-nd ^2p'^-p-i • 

Proposition 4.4. Let k ~ 2p + 1 > 9 and fi £ (1/2, 00). Then the {2p + 1)*'' generalized Gromov 
width of A/^ is 



W2p+l(Afl) 



Cvoi 



2p^-p-l 
2p 



1 



1/2, 



p-'-2p^ + l-(p-l)v/2^ 
^5 



p-'-2p^ + l-(p-l)V2F+T p(p-l) 
P ' p+1 

P(P-I) 



p+1 
P, 00) 



Proof. This follows readily from the fact that W2p+i = min |cvoi, 1, ^2p'^-p-i } • 



□ 
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Corollary 4.5. Let A: = 2p+ 1 > 9 and consider jjL > 1/2. The (2p+ 1)"'' packing number of Mh^ is 



(2m+1)(p-1)^ 

(2p 
(2' 

2p+l 
2^+1 



u+1) \ 2p ) 



if fie 

if fie 
if fie 

if fie 



p2 



1/2, 

p^~2p^ + l-{p-l)^/2f+l p(p-l) 
P ' p+1 



p+1 

P, oo) 



□ 



Corollary 4.6. T/ie ode? stability number of is 

'7 

NodditJ-) = 



u+2+y/ (M+2)^+4x/2MTf 
2 



z/^e (0, i)\{i, 1} 

if l-i e [l,oo) 



Proof. By Proposition IA.21 the pairs (/i, fc) for which wc have fuh packings by A; = 2p + 1 < 7 baUs 
are {(1,3), (1/7,7), (3/8,7), (3,7)}. On the other hand, for e (0, 1/2], Lemma|i;3]shows that we 
have fuU packings whenever fc > 9. These two facts together prove our claim for fi e (0, 1/2]. When 
fi e (1/2, oo), the largest root of the polynomial in p 

(2p + 1) (/ - 2p^fi + p^f? - V + + V - - l) 

obtained by setting 

2 p^{p + fl-lf 



(2p2_p_l) 



IS 



r{fi) 



+ 2+ V(M + 2)^+V2Ai+l 



The integer J{fi) := max{9, 2[r(/.t)] + 1} gives the odd stability number in the range fc > 9. The 
results follows by comparing J{fi), fi > 1/2, with the exceptional full packings by fc < 7 balls listed 
above. □ 

Corollary 4.7. The exceptional classes in (^2p+2 ; ^) that give the obstructions to the embedding 
o/ 2p + 1 > 9 balls into M^, fi> 1/2, are of type 

(l;ix2,0><2p) /or^e [P, oo) 

'p{p- 1) 



(p;p-l,l><2p,0) for fie 
(p{p~l)-p{p~2),{p-ir (2^+^) ) for fie 



p+l 



2p2 + i-(p-i)^2]JTT p(p-l) 



For fi e 



1/2, 



p^-2p^ + l~{p-l),/2f+l 

p2 



P+l 

, the only obstruction is given by the volume condition. 



Proof. As in Corollarv l3.6[ this follows from applying to the vector (0 ; 0^^^^"'"^^ —1) the adjoint of 
the automorphism (p produced by the algorithm on each interval. That automorphism is 



({"K^Y for fi e 

(fHe:)p-i*8e:2i(5He:)p-i for fi e 
'Be:6(<nG:)p-2sBC2i($nc:)p-i for fx e 



p, oo) 

p+i ' pj 



p-'-2p^+i-(p-i)v^Fn" p(p-i) 
p2 ' p+i 



□ 
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4.2. The even case fc = 2p > 10 and /i > 1/2. Let do = 2c — 1. By Lemma l42l the vector 

v,^2 = (m + 1 - (P - 2)rfo ; - (P - 2)do, (1 - c)x(2p-4)) 
is ordered and positive. A 5H£ move leads to 

vj,-i = (M + l-(p-l)rfo;M-b-l)rfo,c>^^(l-c)><(2p-2)^ 

which is positive but not necessarily ordered. In any case, its defect is still do so that a 5H£ move 
yields 

Vp= (/i + 1 - pdo ; - _pdo, (1 - c)x^P) 
which is non- negative only if — pdo > 0, which is equivalent to 

P + ^^ 



c < 



2p 



If Vp is non-negative and ordered, then its defect is zero, so that Vp is reduced. If Vp is non-negative 
but not ordered, then its reordering gives 

Vp = {^i + l- pdo ; (1 - c)^^P, /i - pdo) 
whose defect is dp = 3 — 3c — (/^ + 1 — pdo). That defect is positive only if 

p + u-2 

However, that would imply 

I2fi + 1 p + u-2 

which is impossible for k = 2p> 10. Hence, iip is also reduced. 

The previous discussion shows that the algorithm produces a non-negative reduced vector provided 
c is not greater than any of the upper bounds Cvoi, 1, and 

Proposition 4.8. Let k — 2p>10 and i^i E (1/2, oo). Then the (2p)*'' generalized Gromov width of 
Ml is 

{Cvol j/A* e [1/2, p-y/2^) 
^ ^f^le[p-V2^,p) 
1 if )i€ [p, oo) 

Proof. This follows readily from the fact that W2p = min |cvoi, 1, ^ 
Corollary 4.9. Let k — 2p> 10 and consider fi > 1/2. The (2p)*'' packing number of Mj^ is 

n if he[i/2, p-^) 

P^piK) = iff^e[p-V2^, p) 

I2I+T b, 00) 

Ln particular, the even stability number of is A^cvcnlM) = 2p where p = + 1 + \J2p + l] . 

Proof. The stability number is obtained by solving for p in the polynomial c^^j — ^^^'^l . Since this 
is a degree two polynomial with negative leading term, choosing the largest root gives the result. □ 
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Corollary 4.10. The exceptional classes that give the obstructions to the embedding of 2p > 10 
balls into M^, /i > 1/2, are of type 



1:1X2 



2^Qx(2p-i)^ /or fi e [p, C30) 
{p;p-lA''^P) fory^^ [p - p) 

For y € [l/2, p— -v/Sp), the only obstruction is given by the volume condition. 
Proof. The obstructing classes arc 0*(_E2p+i) where 

f(«He:)f for ^ e [p, oo) 
\T>{9{(t)P for A* e [p - V2^, p) 

where 2) is the permutation (1, fc + 2, 2, . . . , fc + 1). □ 



4.3. The case k ~ 8. When fc = 8, Lemma 14.21 and Lemma 14.31 show that the behaviour of the 
algorithm depends on whether p < 1/2 or 1/2 < p. In the first case, the lower bound fi < W8(/i) 
implies that one must start with the ordered vector (/x + 1 ; c^*, p) , while in the second case, the 
upper bound Wgdi) < fi show that the initial vector is (/i + 1 ; p, c^^) . Moreover, for ^ < |, the 
initial steps are sensitive to the actual value of /i. In fact, for /i e (0, |), the branching pattern 
of the algorithm becomes surprisingly hard to analyze. Consequently, we use a different approach 
which gives directly the exceptional classes defining the obstructions to the embedding of 8 balls 
of capacity c in M^. This approach relies on the classical fact that the set of exceptional classes 
of CP2#9CP2 can be described in terms of the affine root lattice of type Eg and, as such, it only 
applies to the case fc = 8. 

To begin with, we show that the exceptional classes leading to embedding obstructions must be 
"almost parallel" to the vector w = (p + 1 ; ^, (cvoi)^^); see also §2 in [13j . 

Lemma 4.11. The classes that may give obstructions to the embeddings of 8 equal balls in are 
of the forms 

i) (d;m,£- 1,£><^) 

ii) (d;m,£'<8) 

iii) (d;m,£+ l,£x^) 

Proof. Fix IX and c e (0,Cvoi] and define uo = (yU + l;^,cX^) and w = (p + 1 ; p, (cvoi)^^) ■ By 
definition of Cvoi we have w ■ w ~ Q. Suppose an exceptional class E = (eo ; ei, . . . , eg) defines an 
obstruction, that is, suppose vq ■ E < Q. Then we must have w ■ E < as well. If we define 
e = (0, ei, . . . ,68) by setting 

E = w + e 

At + 1 

we can write 

eo , ep ep 

w ■ E = w ■ w H w ■ e = w • e < U 

p+1 p+1 fi + 1 

and 

-l = E-E=(^^] ww + 2(^^]we + e-e 

Those two equations imply that || e |p= — e-e < 1. Now, we observe that || e || is simply the Euclidean 
distance between the vectors -j^w and E. In particular, the distance between the truncated vectors 
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-2^(cvoi, ■ • ■ , Cvoi) and (e2, . . . es) is bounded above by one, that is, 




Since the coefBcients of E are integers, that imphes the coefficients {e2, . . . , eg} must all be equal 
to some integer £, with at most one exception, in which case the other coefhcient must he £ ± 1. 
Since the product vq ■ E is constant under permuting the coefficients {e2, . . . , eg}, we can assume 
that E is of the form {d;m,£ — 1, {d ; m, £^^), or {d;m,£+ 1, for some positive integers d 
and m. □ 

In order to list the exceptional classes of types (i), (ii), and (iii) above, it is useful to describe the 
set £g of all exceptional classes in Xq = CP # 9CP^ in a more concrete way. To this end, recall that 
the (— 2)-homology classes are defined of the standard basis {L, Ei, . . . , Eq} by 

ctQ '.= L — El — E2 — E^ 
a,:=E,-E,+i, l<i<7 

and that the Poincare dual of the first Chern class is given by 

K -.= 2,1 -El Eq 

We now define the root lattice Qg C H2 (Xg ; Z) by setting 

It is known (see, for instance, [5]) that there exists a natural bijcction T : Qg — > £9 between the root 
lattice and the set of exceptional classes, namely 

T(a) = Eg — a — — {a ■ a)K 

whose inverse is given by 

T-^{E) =Eg-E+{l + E- Eg)K 

Under that bijcction, the curves of types (i), (ii), and (iii) take a very simple form, and that allows 
us to write them explicitely. 

Lemma 4.12. The classes that may give obstructions to packings by 8 balls belongs to three families 
that can be parametrized as follows: 

i) {n{12n~ 1) ;ri(4n~ 3),4n2 _ I,(47i2)x7) 

ii) (4n(3n + 2);4n2-l,(n(4n + 3)^8) 

iii) ((3n + 2){An + 3) ; n(4n + 3), 2(?i + l)(27i + 1) + 1, (2(n + l)(27i + 1))^'^) 

Proof. We first consider classes of type {d;m,£ — The bijcction £9 Qg ~ maps any 

such class to a vector of the form 

{-d + 3€ + 3, 2(i - 6£ + 2, d - 3€ + 3, 5, 4, 3, 2, 1) e 

Writing n = 3£ — d, that vector becomes 

{n + 3, 2 - 2n, 3 - 71, 5, 4, 3, 2, 1) e I? 

showing that classes of type {d;m,£—l,£^'^) form a 1-parameter family indexed by e Z. Applying 
the inverse bijcction, we obtain an explicit parametrization of elements of £9, namely 

(n(12n - 1) ; n(4n - 3), 4n^ - 1, (An^)'''^) , neZ 
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Similarly, one can check that classes of the types (c?;m,£^*) and {d;m,£+ correspond to 

vectors 

(n + 3, l-2n, 3- 71,5,4,3,2,1) and (n + 3, -2n, 3 - n, 5, 4, 3, 2, 1) 
in Z^. The formulae in (ii) and (iii) follow readily. □ 

The previous two lemmas show that a necessary and sufficient condition for = (/x + 1 ; /i, c'^*) , 
with < c < Cvoi, to belong to the symplectic cone of Xg is the positivity of the symplectic areas of 
the classes of types (i), (ii), and (iii). Note that for n = 0, we obtain curves of types (O ; 0, —1, 0^^), 
(0; -1,0^8), and (6; 0,3, 2^^). The first two give the trivial lower bound Ws{fi) > 0, while the third 
gives the upper bound WgifJ-) < ^^y^. For n G Z \ {0}, we get three families of upper bounds for 
Wg, namely 

, 2n(4n + 1)^ + 12n2 - 71 , , (Sn^ + 8n + 1)// + 1271^ + 8n 
ui[n,n) = — , U2[^J-,n) - 



and 



32772-1 ' ^ 8n(4n + 3) 

2(477^ + 771 + + 1271^ + I7n + 6 



U3{fi,n 



Therefore 



32n2 + 4877 + 17 

W8 (A/^) = min \ c™i = ui{n,n), W2(pi,n), uz{fi,n), U3{fi,0) = ^ \ 

rieZ\{0} I V o i< I 

which proves Thcorcm ll.4l 

In order to describe WsifJ-) explicitely as a piecewise linear function, we introduce the functions 

, , 477(377 - 2) . , 477(377 + 2) , , 8772+ 877 +1 
Si (77 = , So 77) = , S.S 7i) = -r;— 

^ ' 247i2 + 877 + 1' ^ ' 24772 + 40n+ 17 ' 16(7i + 1)2 

defined respectively on Z, Z, and Z \ { — 1}. For convenience, we extend the domain of 53(77) to Z 
by setting S3(— 1) — 00. Simple but rather tedious computations show that 

ui{ii,n) =U2{p.,n) ■^=+ ^i = si{n) 

U2(/i,7i) = 7i3(/i, 77) -++> A* = 52(77) 

U3(/l, 7l) = 7tl(/i,7l+ 1) -+=+ fl = 83(71) 

and that 

ui{fi,n) = ?72(/i,7i) < Cvoi for = si{n) 
U2{p-,n) = U3{fi,n) < Cvoi for /.t = S2{n) 
U3{fi,n) = Til (/I, 77 + 1) = Cvoi for = 53(77) 
Moreover, for 77 > 0, the 5^(77) form interlocking increasing sequences which converge to 1/2 as 

77 — >■ CXD, 

= §2(0) < ^ = 53(0) < • • • < Sl(77) < §2(77) < 53(77) < Sl(77 + 1) < • • • < 1/2 

16 

while for negative 77 < —1, the 5,(77) form interlocking decreasing sequences which also converge to 
1/2 as 7i —J- —00, 

1/2 < • • • < 53(77 - 1) < 51(77) < 53(77) < 53(77) < . . . < 4 = 52(-l) < 00 = 53(-l) 

We conclude that on the interval (0, 4], the upper bounds Ui{fi, n) are never greater than Cvoi- On the 
other hand, by Lemma [4.2) the conclusions of Proposition 14.81 hold whenever /it > |. In particular, 
we know that W8(/i) = 1 = 7t3(/i, —1) whenever /x > 4. Together with the fact that W8(l/2) = 1/2, 
this gives a complete description of ws (Mj^) , namely 
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Theorem 4.13. The generalized Gromov width W8(M^) is the piecewise linear function defined by 

U2{fJ.,n) iffi£{si{n), S2{n)] 

ui{n,n) if ^1 e {s3{n- 1), si{n)] 

W3(/i,ri-l) if ^1 e {s2{n-' 1), S3{n - I)) 

if fi e {s3{n — 1), i, S3(— (n+1))}, where n > 1 

e {S3i-{n + l)), si(-n)] 
if tie {si{-n), S2(-n)] 
if tie {s2{-n), S3(-n)) 



W8(M;) 



Cvol - 

U2{ti,-n) 



2ti+l 
8 



□ 



Let define the set 5 C (0, oo) by setting 



S 



ssin-l), i S3(-(n + l)) = 



in^ - 8n + 1 
16n^ 



8n^ + 8n + 1 



n > 1 



Note that S C (0, 17/16]. Theorem 14 . 1 31 shows that admits a full packing by 8 balls if, and only 
if, ^ e S. This last result allows us to complete our computations of the stability numbers of M^. 

Corollary 4.14. The even stability number of M}^ is 



if fie S 

if fie {0,1] \S 



2\fi + i + ^2irTT] tffie[l 



Proof. By Proposition IA.2[ the only pair (/i, k) for which we have full packings by fc = 2p < 6 balls 
is (1/4, 6), and we observe that 1/4 ^ S. On the other hand, for fi e (0, 1/2], Lemma [4.31 shows 
that we have full packings whenever fc > 9. We conclude that for ^ e (0, 1/2] \ 5 the even stability 
number is equal to 10, while it is equal to 8 for /i € 5 n (0, 1/2]. 
When fi e (1/2, oo), the largest root of the polynomial in p 



obtained by setting 



2p{p^-2{fi+l)p + fi^) 
{p + fif 



, 

"'vol 



{2pf 



IS 



r{fi) = /i + 1 + ^2fL + 1 

The integer J{fi) := max{10, 2[r(/i)]} gives the even stability number in the range k > 10. It is 
easy to see that on S n (1/2, 3/2], J{fi) = 10. The results follows readily. □ 

Combining Corollary 14.61 with Corollary I4.14[ we finally get the general stability number of the 
twisted bundle, namely 

Corollary 4.15. The general stability number of is 



stab 



if fie S 
if fie {0, I) 
1 if fie [|, oo) 



□ 
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5. Embedding ellipsoids in polydisks and comparison with ECH capacities 

5.1. Embedding ellipsoids in polydisks. Using a recent result of D. Muller our results about 
ball packings can be translated into the following 

Corollary 5.1. Let k be any integer greater than 8 and let a,s,t be any positive real numbers with 
s < t. Set ^ = a/s. Then the following statements are equivalent: 

i) E{a,ka) ^ P{s,t) 

ii) Ifk^2p+l then 



a 



"^voi = y 2I+T */ A' £ [i. p + i- \/2p + 1) 

-Ifrr ^f^ie[p + l-VW+l,P + l) 

1 if p e [p + 1, 00) 



If k = 2p then 



Cvol = Jp «/ M £ 



a 



2(a„+a„_i)-l 

.1 j/Aie 



p-2+^p^-4p 
2 



7n 



7n-l ' 7ii 

p, co) 



n>2 



Proof. For a generic almost complex structure J on M^, /i = t/s, we can arrange that the image 
of an embedding of k disjoint equal balls into M° misses some generic section of X in the 
homology class [S'^ ><{*}]■ Hence, we can view such an embedding as an embedding into the polydisk 
P(l,/i). In [14], D. McDuff proved that the existence of an embedding of k balls of equal sizes c in 
the ball -B^(l) is equivalent to the existence of a symplectic embedding of an ellipsoid E{c, kc) in the 
same ball. Recently D. Muller [T7] used similar ideas to prove an analog result for the embeddings 
of ellipsoids into polydisks, see for instance Proposition 10 in [5]. According to her results, if one 
has an symplectic embedding 

$ : UfcintS(wfc) U B{1) U B{^i) — > B{1 + pi) (25) 

then one obtains an embedding of E{wk, k ■ Wk) — > -P(l, A*)- But it is clear that the problem of 
finding such embedding $ reduces to proving that the vector vq — {^i + 1 — c; + 1, c^^'^"^-', 1 — c) 
belongs to the symplectic cone of X^+i. Hence the equivalence between (i) and (ii) follows. □ 

5.2. Comparison with ECH capacities. In a recent series of papers, M. Hutching's defines the 
embedded contact homology (ECH) capacities for Liouville domains (Y, ^) and, more generally, for 
Liouville domains with corners. The purpose of this section is to establish a connection between 
our results and ECH capacities of ellipsoids and polydisks. Let us first give a brief overview of 
the necessary notations and results existing in the literature. The ECH capacities form a sequence 
Cfe(y, ^) which represents the spectrum of a filtered version of embedded contact homology, in which 
the filtering is defined using a certain action functional. The construction of this homology theory, 
as well as its mains properties, are discussed in Hutchings [6] and [8]. We will consider here the case 
of a Liouville domain given by an ellipsoid E{a, b) and that of a Liouville domain with corners given 
as a polydisk P{s,t). We will denote by J\fk{a,b) the sequence of ECH capacities Ck{E{a,b)), and 
by Aik{s,t) the sequence Ck{P{s,t)). For our purpose, it is sufficient to recall that the following 
results: 

Theorem 5.2 (see M. Hutchings [6], [8]). i) E{a, b) ^ P{s, t) if, and only ifM{a, b) < M{s, t) 

ii) For an ellipsoid E(a,b), the elements of the sequence Af(a,b) are obtained by arranging in 
increasing order (with repetitions) all the numbers of the type am + bn with m,n natural 
numbers. 
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iii) For a polydisk P{s,t), the ECH capacities are organized in a sequence M.{s,t) whose i*'' 
element is defined as 

Mi{v, /i) = m\x\{vm + \ (m + l)(n + 1) > i + 1, (to, 7i) G N x N}. (26) 

Note that the reverse imphcation in statement [i) of this theorem is a consequence of how the 
invariants are defined by Hutchings. The direct imphcation was recently proved by M. Hutchings 
in [8] using D. MuUer's [17] resuh cited above, as weh as a strategy provided by Mcduff in [15] which 
proves sharpness of the ECH invariants for embeddings of eUipsoids into elhpsoids. 

The computations of the generahzed Gormov widths provides exphcit and comprehensive ranges 
of parameters a, h, s, t for which such embeddings exists in the case the ratio a/6 is an integer greater 
than 8. Our Coroharv ll-SI gives an ahernative proof of the direct imphcation in (i) in Theorem 15.21 
under the same integral condition. (For smaller values of k one can trace the results using the 
Appendix A). This alternative proof sheds some insight on the difficulties and intricacies involved 
in computing explicitly the ECH invariants. We note that such computation is needed if one wants 
to find optimal values a, ,5, s,t for which embeddings E{a,b) ^ P{s,t) exist, without making use 
of the reduction algorithm. 

Proposition 5.3. Let k > 8 be an integer. The following are equivalent: 
i) E{a,ka) ^ P{s,t) 
n) Af{a,ka) < M{s,t) 
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) fAA(l,fc) <A^(l,f) 



iv) Ifk = 2p+l then f < Wfe = min{l, Cvoi, 2^1- Vk = 2p then f < Wfc = min„gN{l, Cvoi, w„}. 
Moreover, Theorem \1.1\ the precise value of this minimum is given by the index n of the 
interval /„ in which /i = - lies. 



Proof. Note that (i) (ii) is the inverse implication of point i) from Hutching's theorem 15.21 

and that (ii) =^ (Hi) is straightforward as all ECH capacities satisfy a rescaling property. The 
implication {iv) (i) is covered by Corrolarv 11.31 

We will show here the remaining needed implication, namely that (Hi) implies (iv). So let us 
assume that ^Af{l,k) < Ai{l,fi). The fact that ^ < min{l,Cvoi} is straightforward as the ECH 
capacities respect volume and because the first entries of Af{l, k) and A^(l, -j) arc 1. Let us prove 
the rest of the inequalities. 

Let us consider the case k ~ 2p. Recall that for any n > 1, Wn ^ 2{a"+a" l)-i • ^^^^ introduce 
the sequence Xn satisfying the identity 2(a„ + a„_i) — 1 = 2pxn + (—1)"+^. One can easily verify, 
using the recurrence (|14p for the sequence a„, that the numbers Xn are in fact natural numbers 
satisfying the relation: 

Xn+3 = (P - l)(a;„+2 - Xn+l) + + (-1)"+^ 

Therefore 

^ 2(a„ +a„_i)-l + (-l)" 
2p 

For each n > 1 we define the index i to be 



(27) 



z„:=(a„ + l)(a„_i + l)-l (28) 

Then it is clear from I^E^ that 

Mi„il,n) = a„ + an-iH- 
Therefore our assumption is equivalent with 

a a„ + an-i^i , . 

s- N,^{l,k) ^''> 



Busc and Pinsonnault 



33 



We claim that for our choice of in , we get that 

N,^ (1, k) = 2px-„ + (-1)"+! = 2(a„ + a„_i) - 1, (30) 

hence the right hand side of is exactly w„. The remaining of the proof will be to justify the 
value of the ECH capacity of E{1, k) from relation ((30)) . To see this, first observe that for any 
integer fc, N(\, k) is given by 



1,. . .fc- fc,fc + l,fc + 1, . . .2fc - l,2i - 1, (2fc)''^. . . 

. . . (3fc - 1)><3, . . . , {jkr^=+^\. . . , iij + l)k - l)x(^-+i), . . . ,) (31) 

In particular, any number of the form kx — 1 will appear as a value of Ni{l, k) exactly when 

kx{x + l)/2-x<i<kx{x + l)/2-l (32) 

and any number of the form kx + 1 will appear as a value of A^i(l, fc) exactly when 

kx{x + l)/2 + x + l<i< kx{x + l)/2 + 2^; + 2. (33) 

The equation pOI) will then follow from the following claim used in conjunction with ([32]) when n is 
even and with p3p when n is odd: 

1 + (-1)" 

2pXn{Xn + 1) + (-1)"X„ + in 

To prove this identity we first observe that it is equivalent, via the identities (P7)) and (pS)) . with the 
identity 

(a„ + a„-i)^ 

=a„a„_i. (34) 

P P 

But this was proved in Lemma 13.131 

Let us now consider the case when k = 2p + 1. In this case we pick the index i = 2p + 1. We 
get that A/'2p+i(l, k) = {2p + 1) by ([33]) . On the other hand, for fc = 2p + 1 the condition in the 
equation ([26]) is satisfied with equality if (?7i,7i) = (p, 1) and it implies that 7^2^+1(1,/^) — ^J- + P- 
Hence the inequality |A/2p+i(l, k) < A^2p+i(l,/^) is equivalent with 

a ^ fi + p 



2p-l 

and the result follows. This concludes the proof. □ 

Remark 5.4. Note that one can think of this Proposition as one step forward towards proving 
CoroUarv 11.31 (thus the equivalence (i) <=> {iv) ) without our results regarding the reduction 
algorithm, by making use instead of both implications available from Theorem 15.21 Indeed, one 
could conjure the numbers Ni^^ (1, k) and Mi^^ (1, fi) (albeit we believe it difficult without the previous 
knowledge on all recurrences and results obtained form the algorithm) and obtain the implication 
(i) => (iv). But the reverse of this implication requires that one shows that the entire vector 
-Af{l,k) < J\4{l,fj,) for the proposed values for and that would mean computing all the ECH 
capacities for the two objects. But our main results does, in addition providing insight to what 
particular values should we pick for a/s, circumvent an attempt to compute all values of the entries 
in the ECH capacities, by showing that the embeddings exist for the proposed values a// = Wfe(/x). 

We will conclude, therefore, with the following two questions: 

• Can we give a simpler proof of Theorem 11.11 using exclusively the computation of ECH 
capacities introduced by M. Hutchings 15.21 ? 

• Is there a way to reduce the computations of the generalized Gromov widths of the twisted 
bundle Alh^ to a comparison of suitable sequences of ECH capacities ? 
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Appendix A. Embeddings of 1 < fc < 7 disjoint balls in M' 

For I < k < 7, the set C i72(Aj,+i;Z) of exceptional homology classes of the (fc + l)-fold 
blow-up of CP^ is finite. It consists of classes of the following types: 

(0;-l), {2;1-') 

(3;2><i,l><f^) , (4;2><3,1><5) , (5 ; 2><6 , (6;3,2><7) 

It follows that the symplectic cone Ck of Xi^^i is defined by finitely many inequalities. In particular, 
an easy computation yields the packing numbers pk{Mj^), 1 < fc < 7. Using the same normalization 
as before, we obtain: 

Proposition A.l. For the normalized product bundle = (5^ x , jia ® cr) , the packing numbers 
Pk{M^), 1 < fc < 7 are given by 



P2{Ml) = - 





[|,3) 

j/pi € [3,oo) 





r 4/i +4 \ 2 
V 15 / 


i/^ e [1, 


f) 


:l 


( 3/i+4 \ 2 
V 13 / 


[f, 




2/^ 






,4) 


7 

. 2^ 




i//^ e [4, 


oo) 



/n particular, the pairs (/i, fc'), 1 < fc < 7, for which we have full packings of are: 

(1,2),(2,4),(|6),(3,6),(|7) 

Proposition A. 2. For the normalized twisted bundle M^, the packing num berspkiM^), 1 < fc < 7 
are given by 



1 



P3(Mi) = 



2^4+1 

3 



i£+l\2 
2;i+l \ 2 I 



2^l+l 



( 5 ( 2m+. 

2^+1 V 5 
J 5 t li+2 



2^+2 -j 2 
2 



2^+1 
5 

^ 2/j+l 



z///e (0,1) 
i/^i e [l,oo) 

z/A^e (0,|] 
(1,2] 

i/// e (2,oo) 



P2[Ml) = 
PdMl) = 

P6(Mi) = 



J 2/i+l 




z/ Me (0,1) 


1 ^ 




if fJ.e [l,oo) 


J 2^+1 




z/AiG (0,2) 


1 * 




i/^i € [2,oo) 


r 6 

2a<+1 




(0,i] 


6 

) 2^+1 




(i,|] 


1 

2^+1 




(|,3] 


6 

L 2/i+l 




z/^f G (3,oo) 
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2m+1 




7 




2m+1 


( 13 / 


7 


f4:^l + 6\ 


J 2^+1 


^ 15 / 


1 ^ 


r3/i+6\ 


2AI+1 


^ 14 / 


7 


ri£+3-j2 


2AI+1 




7 




I. 2n+l 





(1,3] 

i/^i e (3,oo) 

/n particular, the pairs (/i, fc), 1 < k < 7 , for which we have full packings of are: 

(l,3),(i 6),(i 7),(|7),(3,7) 
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